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Abstract. In this paper we characterize the minimal left ideals of a Leavitt path algebra as 
those ones which are isomorphic to principal left ideals generated by line point vertices, that 
is, by vertices whose trees do not contain neither bifurcations nor closed paths. Moreover, 
we show that the socle of a Leavitt path algebra is the two-sided ideal generated by these 
line point vertices. This characterization allows us to compute the socle of some algebras 
that arise as the Leavitt path algebra of some row-finite graphs. A complete description of 
the socle of a Leavitt path algebra is given: it is a locally matricial algebra. 



Introduction 

Leavitt path algebras of row-finite graphs have been recently introduced in [Ij and [5] . They 
have become a subject of significant interest, both for algebraists and for analysts working in 
C*-algebras. These Leavitt path algebras Lk{E) are natural generalizations of the algebras 
investigated by Leavitt in [13J and are a specific type of path K-algebras associated to a 
graph E, modulo some relations (here, K is a field). 

Among the family of algebras which can be realized as the Leavitt path algebra of a graph 
one may find matrix rings M. n (K), for n G N U {00} (where W.^K) denotes the ring of 
matrices of countable size with only a finite number of nonzero entries), the Toeplitz algebra, 
the Laurent polynomial ring K[x,x~ 1 }, and the classical Leavitt algebras L(l,n) for n > 2. 
Constructions like direct sums, direct limits and matrices over the previous examples can be 
also achieved. We point out the reader to the papers pQ through [7] to get a general flavour 
of how to realize those algebras as the Leavitt path algebras of row-finite graphs. 

In addition to the fact that these structures indeed contain many well-known algebras, 
one of the main interests in their study is the comfortable pictorial representations that 
their corresponding graphs provide. In fact, great efforts have been done very recently in 
trying to figure out the algebraic structure of Lk{E) in terms of the graph nature of E. 
Concretely, necessary and sufficient conditions on a graph E have been given so that the 
corresponding Leavitt path algebra Lk(E) is simple pQ, purely infinite simple [2J, exchange 
[TJ, finite dimensional [3J, and locally finite (equivalently noetherian) [3|. Another approach 
has been the study in [5] of their monoids of finitely generated projective modules V(Lk{E)). 

The socle of an algebra is a widely present notion in the mathematical literature (see [10] , 
[Til §1-1], P21 §IV.3], [161 §7-1]). For an algebra A the (left) socle, Soc(A), is defined as the 
sum of all its minimal left ideals. If there are no minimal left ideals, then Soc(A) is said to 
be zero. When the algebra is semiprime, Soc(A) coincides with the sum of all the minimal 
right ideals of A (or it is zero in case such right ideals do not exist). It is well-known that for 
semiprime algebras the socle is a sum of simple ideals; if the algebra satisfies an appropriate 
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finiteness condition, for example when it is left (right) artinian, then A = Soc(A) is a finite 
direct sum of ideals each of which is a simple left (right) artinian algebra. In this point 
the Wedderburn-Artin Theorem applies to describe the complete structure of the algebra. 
Similar descriptions of the socle of a semiprime algebra satisfying certain chain conditions are 
familiar too. Thus, if we consider the simple algebras as the building blocks, the semiprime 
coinciding with their socles are the following ones. 

Needless to say, despite the several steps already taken towards the understanding of the 
Leavitt path algebras, no final word regarding some type of theorem of structure has been 
said whatsoever. In this situation, this paper can be thought as a natural followup of the 
struggle of uncovering the nature of L K (E), in the sense that a complete description of the 
socle of a Leavitt path algebra could lead to a deeper knowledge of this class of algebras. 

As we have already said, the Leavitt path algebras have a C*-algebra counterpart: the 
Cuntz-Krieger algebras C*(E) described in [15]. Both theories share many ideas and results, 
although they are not exactly the same, as was revealed recently in the "Workshop on graph 
algebras" held in the University of Malaga (see [8]). Because of this close connection, any 
advance in one field is likely to yield a breakthrough in the other and vice versa. Thus, the 
results presented in this paper can be regarded as a potential tool and source of inspiration 
for C*-analysts as well. 

We have divided the paper into four sections. In the first one, apart from recalling some 
notions which will be needed in the sequel, we show that for every graph E the Leavitt path 
algebra Lk{E) is semiprime. In sections 2 and 3 we study the minimal left ideals of Lk{E), 
first the ones generated by vertices (Section 2), then the general case (Section 3). A vertex 
v generates a minimal left ideal if and only if there are neither bifurcations nor cycles at any 
point of the tree of v. Such vertex v will be called a line point. In general, a principal left ideal 
is minimal if and only if it is isomorphic (as a left Lk(E) -module) to a left ideal generated 
by a line point. Moreover, the set of all line points of E, denoted by Pi(E), generates the 
socle of the Leavitt path algebra in the sense that the hereditary and saturated closure of 
Pi(E) generates Soc(L K (E)) as a two-sided ideal. This is shown in Section 4. A complete 
description of the socle of a Leavitt path algebra is given: it is a locally matricial algebra 
which can be seen as a Leavitt path algebra of a graph without cycles. 

1. Definitions and preliminary results 

We will first recall the graph definitions that we will need throughout the paper. For further 
notions on graphs we refer the reader to [1] and the references therein. 

A (directed) graph E = (E° , E l , r, s) consists of two countable sets E ^ 1 and maps r, s : 
E 1 — > E°. The elements of E° are called vertices and the elements of E 1 edges. If s _1 («) 
is a finite set for every v G E°, then the graph is called row- finite. Throughout this paper 
we will be concerned only with row-finite graphs. If E° is finite then, by the row-finite 
hypothesis, E l must necessarily be finite as well; in this case we say simply that E is finite. 
A vertex which emits no edges (that is, which is not the source of any edge) is called a sink. 
A path fi in a graph E is a sequence of edges /i = e± . . . e n such that r(ei) = s(e»+i) for 
% — 1, . . . , n — 1. In this case, s(fi) := s(ei) is the source of /i, r(fi) := r(e n ) is the range of 
fi, and n is the length of //, i.e, Z(/x) = n. We denote by ^° the set of its vertices, that is: 
fjP = {s(ei),r(e;) : i = 1, . . . ,n}. 
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An edge e is an exit for a path \x = e\ . . . e n if there exists i such that s(e) = s(e$) and 
e 7^ ej. If // is a path in 2?, and if v = s(fi) = r(/i), then /j is called a closed path based at v. 
We denote by CPe(v) the set of closed paths in E based at v. If = r(/i) and s(ej) 7^ s(ej) 
for every z 7^ j, then // is called a q/c/e. 

For 72, > 2 we write E n to denote the set of paths of length n, and E* = U n >o E n the set 
of all paths. We define a relation > on E° by setting v > w if there is a path /1 6 £* with 
s(//) = v and r(/x) = io. A subset H of 2?° is called hereditary if v > w and v G H imply 
w £ H. A hereditary set is saturated if every vertex which feeds into H and only into H 
is again in H, that is, if s~ l (v) 7^ and r(s~ 1 (i>)) C 22 imply v G 22. Denote by Ti (or by 
He when it is necessary to emphasize the dependence on E) the set of hereditary saturated 
subsets of E°. 

The set T(v) = {w G E° \ v > w} is the tree of v, and it is the smallest hereditary subset of 
E° containing v. We extend this definition for an arbitrary set X C E° by T"(A) = IJ^ex 
The hereditary saturated closure of a set X is defined as the smallest hereditary and saturated 
subset of E° containing X. It is shown in [6] that the hereditary saturated closure of a set 
Xis X = {JZ K(X), where 

A (AT) = T(X), and 

A n (X) = {y e E° \ s-\y) ^ and r{s-\y)) C A n _ x (X)} U A„_i(X), for n > 1. 

We denote by the set of infinite paths 7 = (7„)^ =1 of the graph E and by E-°° the 
set together with the set of finite paths in E whose end vertex is a sink. We say that a 
vertex v in a graph E is cofinal if for every 7 G E-°° there is a vertex w in the path 7 such 
that v > w. We say that a graph i? is cofinal if so are all the vertices of E. 

Let K be a field and 22 a row-finite graph. We define the Leavitt path K -algebra Lk(E) as 
the 2T-algebra generated by a set {t> | v G 22°} of pairwise orthogonal idempotents, together 
with a set of variables {e, e* | e G 22 1 }, which satisfy the following relations: 

(1) s(e)e = er(e) = e for all e G 2? 1 . 

(2) r(e)e* = e*s(e) = e* for all e G 2? 1 . 

(3) eV = 5 e , e /r(e) for all e, e' G 2? 1 . 

(4) d = S{ ee£ ;i| s ( e ) =1 ,} ee* for every v £ E° that emits edges. 

In the final section of this paper many examples of Leavitt path algebras with their realizing 
graphs are given. Specifically, finite (and infinite) matrix rings, matrices over classical Leavitt 
algebras and matrices over Laurent polynomial algebras are built out of graphs E via this 
L(E) construction. 

The elements of E 1 are called real edges, while for e G E l we call e* a ghost edge. The set 
{e* I e G E 1 } will be denoted by (E 1 )*. We let r(e*) denote s(e), and we let s(e*) denote 
r(e). Unless we want to point up the base field, we will write L(E) for Lk(E). If fj, — ex . . . e n 
is a path, then we denote by fx* the element e* . . . e* of L(E). 

Note that if E is a finite graph then we have Y2vce° v = ^ otherwise, by [U Lemma 1.6], 
L(E) is a ring with a set of local units consisting of sums of distinct vertices. Conversely, if 
L(E) is unital, then E° is finite. For any subset H of E°, we will denote by 1(H) the ideal 
of L(E) generated by H. 

It is shown in [1] that L(E) is a Z-graded 2^-algebra, spanned as a K-vector space by 
{pq* I p, g are paths in E}. In particular, for each n G Z, the degree n component L(E) n 
is spanned by elements of the form pq* where l(p) — l(q) = n. The degree of an element x, 
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denoted deg(x), is the lowest number n for which x G © m<n L(E) m . The set of homogeneous 
elements is [J neZ L(E) n , and an element of L(E) n is said to be n-homogeneous or homogeneous 
of degree n. 

If a G L(E) and d G Z + , then we say that a is representable as an element of degree d 
in real (respectively ghost) edges in case a can be written as a sum of monomials from the 
spanning set {pq* \ p,q are paths in E}, in such a way that d is the maximum length of a 
path p (respectively q) which appears in such monomials. Note that an element of L(E) may 
be representable as an element of different degrees in real (respectively ghost) edges. 

The i^-linear extension of the assignment pq* i— > qp* (for p, q paths in E) yields an involu- 
tion on L(E), which we denote simply as *. Clearly (L(E) n )* = L(E)_ n for all n G Z. 

Recall that an algebra A is said to be nondegenerate if aL(E)a = for a G L(E) implies 
a = 0. 

Proposition 1.1. For any graph E, the Leavitt path algebra L(E) is nondegenerate. 

Proof. It is well-known that a graded algebra is nondegenerate (resp. graded nondegenerate) 
if and only if it is semiprime (resp. graded semiprime). On the other hand, by [T4"| Proposition 
II. 1.4 (1)], a Z-graded algebra is semiprime if and only if it is graded semiprime. Hence it 
suffices to prove that if a is any homogeneous element and aL(E)a = 0, then a = 0. 

For convenience we shall denote by Z := Z(L(E)) the subset of elements z G L(E) such 
that zL(E)z = 0. This subset verifies L(E)Z, ZL(E), KZ, Z* C Z and does not contain 
neither vertices nor paths. 

First we show that if x is an element of L(E) Q , then xL(E)x = implies x = 0. Take 
O^xG L(E)o such that xL(E)x = and show that this leads to a contradiction. First we 
analyze the trivial case in which x is a linear combination of vertices. If v is one of them then 
7^ vxv G Z so that we have a vertex in Z. Therefore x is a linear combination of vertices 
and of monomials ab* where a and b are paths of the same positive degree. 

By using (4), we can always replace any vertex w which is not a sink and appears in x, by 
the expression X]{ e ,e£; 1 |s(e I )=«;} e « e i • I n ^ na ^ wa y> & ft er simplifying if necessary, we can write 
x as the sum of monomials of degree zero such that the only ones which are vertices are 
precisely sinks. In other words, x = x\ + X2, where x\ is a linear combination of degree zero 
monomials neither of which is a vertex, and X2 is a linear combination of sinks. 

Now, if we consider one of these monomials ab* appearing in the mentioned linear combi- 
nation Xi with maximum degree of a, we can write a = fa', b = gb', where f^gEE 1 and 
a', b' are paths of the same degree (in fact this degree is the degree of a minus 1). 

Hence we can write x% = fx'g* + z, where x' G L(E) \ {0} and f*zg = (this is possible 
because x\ contains only degree zero elements that are not vertices). Thus, by recalling that 
X2 contains only sinks we obtain that 

f*xg = f*x x g + f*x 2 g = f*fx'g*g + f*zg + f*x 2 g = x' + + = x' 

is a nonzero element of Z. Applying recursively to x' the argument above we get that Z 
contains a nonzero linear combination of vertices. 

To finish the proof suppose that Z does not contain nonzero homogeneous elements of 
positive degree < k and let us prove that it does not contain nonzero homogeneous elements 
of degree k. Thus consider ^ x G L(E)k H Z. For any / G E 1 we have f*x G Z and this 
is an homogeneous element of degree < k. Therefore f*x = for any / G E 1 . Applying (4), 
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this implies that vx = for any vertex v such that s -1 (t>) 7^ 0. On the other hand if v G E° 
is such that = 0, then for any g G E 1 we have t>g = vs(g)g = since v 7^ Thus 

f x = for any vertex v and this implies x = since I^-E) has local units. 

Since L(E)_ n = (L(E) n )*, it follows that Z does not contain nonzero homogeneous elements 
of negative degree. □ 

2. Minimal left ideals generated by vertices 

Our first concern will be to investigate which are the conditions on a vertex v G E° that 
makes minimal the left ideal L(E)v. First we need the concepts of bifurcation and line point. 

Definitions 2.1. We say that a vertex v in E° is a bifurcation (or that there is a bifurcation 
at v) if has at least two elements. A vertex u in E° will be called a line point if there 

are neither bifurcations nor cycles at any vertex w G T(u). We will denote by Pi{E) the set 
of all line points in E°. We say that a path p contains no bifurcations if the set p° \ {r(p)} 
contains no bifurcations, that is, if none of the vertices of the path p, except perhaps r(p), is 
a bifurcation. 

Lemma 2.2. Let u,v be in E° , with v G T(u). If the (only) path that joins u with v contains 
no bifurcations, then L(E)u = L(E)v as left LiE) -modules. 

Proof. Let p G E* be such that s(p) = u and r(p) = v. Define the right multiplication maps 
p^ : L(E)u — > L(E)v and p^* : L(E)v — > L(E)u, respectively, by p^(au) = aup G L(E)v and 
Pfi*{(3v) = (3vp* G L(E)u, for a, [3 G L(E). The fact that there are no bifurcations along the 
path p allows us to apply relation (4) to yield pp* = u. Since the relation p*p = v always 
holds by (3), we have that p^p^ = ld\ l(e)u an d p^p^* = Id\L(E)v Thus, these maps are the 
desired L(£')-module isomorphisms. □ 

Proposition 2.3. Let u be a vertex which is not a sink, and consider the set s -1 (-u) = 
...,/„}. Then L(E)u = 0" =1 L(E)fJ*. Furthermore, if r(f t ) ^ r(fj) for i ^ j and 
Vi := r{fi), we have L{E)u 0™ =1 L{E) Vl . 

Proof. For i = 1, . . . ,n, the elements fif* are orthogonal idempotents by (3). Since their 
sum is u by relation (4), we have L(E)u = ©" =1 L(E)fif*. For the second assertion in the 
proposition take into account that the map A : L(E)u — ► ©™ =1 L(E)v{ such that x 1— > ^ x fi 
is clearly a left L(.E) -modules homomorphism. But ker(A) = since Yli x fi = implies, by 
multiplying on the right hand side by r(/;), that xfi = for each i and then xfif* = 0. Hence 
summing in i we have, by relation (4), that x = xu = Yli x fifi = 0- The map A is also an 
epimorphism since for any collection of elements yi G L(E)vi we have £\ yi = AQ^ Vif*)- D 

Recall that a left ideal / of an algebra A is said to be minimal if it is nonzero and the only 
left ideals of A that it contains are and /. From the results above we get an immediate 
consequence. 

Corollary 2.4. Let w be in E°. IfT{w) contains some bifurcation, then the left ideal L(E)w 
is not minimal. 

Proof. Let v G T(w) be a bifurcation. Consider a path p = e± . . . e n joining w to v. Take 
x G p° the first bifurcation occurring in p. If x = w we simply apply Proposition ^. 31 Suppose 
then that x 7^ w, so that x = r{ei) for some 1 < i < n and the path v = e± . . . contains 
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no bifurcations. Now by Lemma [2.21 we get L(E)w = L(E)x as left L(i?)-modules and by 
Proposition 12.31 we get that L(E)x is not minimal. □ 

Next we investigate another necessary condition on a vertex to generate a minimal left 
ideal. This is given by the following result. 

Proposition 2.5. If there is some closed path based at u G E°, then L(E)u is not a minimal 
left ideal. 

Proof. Consider fi G CP (it) and suppose that L(E)u is minimal. By Corollary 12.41 there are 
no bifurcations at any vertex of the path \i. In particular /j, is a cycle. 

Consider the left ideal ^ L(E)(fi + it) C L(E)u. Since L(E)u is minimal we have 
it G L(E)(fj, + it), so u = ^ikiTiin + u) being each r, a nonzero monomial in L(E) and 
ki G K. Note that 7^ and r(rj) — u — sfa). Thus, since the tree T(u) contains no 
bifurcations by Corollary 12.41 with similar computations to that performed in [TJ Proof of 
Theorem 3.11], we see that each monomial r» is either a power of //, a power of \i* or simply 
it. Hence we have u = p([i, //*)(// + it), where p is a polynomial of the form 

p(fi, (f) = l m /j m + --- + h(j, + l u+ Li/x* + • ■ • + L n (^) n , 

being each /j a scalar and m, n > 0. 

Taking into account that (jl*[a = u = /i/x* by relations (3) and (4), multiplying on the right 
by yJ 1 we get 

fi n = (l m y m+n + ■■■ + L n u){fjL + u). 
But the subalgebra of L(E) generated by fi (and it) is isomorphic to the polynomial algebra 
K[x], so the previous equation implies that in K[x] we have x n = q(x)(x + 1) for some 
polynomial q(x) G K[x\. However this is impossible since evaluating in x = — 1 we get a 
contradiction. □ 

Thus we have the following proposition, which gives the necessary condition on a vertex u 
so that L(E)u is a minimal left ideal. 

Proposition 2.6. Let u be a vertex of the graph E and suppose that the left ideal L(E)u is 
minimal. Then u G Pi{E). 

Proof. Take v G T(u). If there is a bifurcation at v then, by Corollary 12 A\ we get a contradic- 
tion. If there is a cycle based at v, then Proposition 12.51 shows that L(E)v is not a minimal 
left ideal. Corollary 12.41 gives that there are no bifurcations in the (unique) path joining it to 
v so that Lemma [2.21 yields L(E)u = L(E)v, the former being minimal but not the latter, a 
contradiction. □ 

As we shall prove in what follows, this necessary condition turns out to be also sufficient. 

Proposition 2.7. For any u G E° , the left ideal L(E)u is minimal if and only if uL(E)u = 
Ku = K. 

Proof. Take into account that an element in uL(E)u is a linear combination of elements of the 
form kfi, with k G K and \i being the trivial path it or f\ ■ • ■ f r g\ • ■ ■ g* = fi ■ • ■ f r (gs 4 • • gi)*, 
where fi and gj are real edges and s(/i) = s(g s ) = u. Apply that T{u) has no bifur- 
cations, by Corollary 12.41 to obtain f\ = g s , fi = g s _i and so on. If r < s, then fj, = 
fx . . . f r g* . . . g* + ifr ■ ■ ■ f* an d for w := r(f r ) we have g r+ \ . . . g s G CP(w). But this is a 
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contradiction because w G T{u) and u G Pi(E) by Proposition 12.61 The case r > s does 
not happen, as can be shown analogously. Hence, \x = fi . . . f r f* . . . f* = u (there are no 
bifurcations in fx ... f r ) and we have proved that uL(E)u = Ku. 

Conversely, if uL(E)u = K, then L(E)u is a minimal left ideal because for a nonzero 
element au G L(E)u we have L(E)au = L(E)u. To show this, it suffices to prove that u G 
L(E)au. By nondegeneracy of L(E) (see Proposition ll.il) . auL(E)au 7^ 0. Take ^ uxau and 
apply that uL(E)u is a field to obtain ubu G uL(E)u such that u = ubuxau G L(E)au. □ 

Remark 2.8. For any sink u, trivially uL(E)u = Ku = K, and therefore the left ideal L(E)u 
is minimal. Also, if w is a vertex connected to a sink u by a path without bifurcations, then 
we have that L(E)w is a minimal left ideal because L(E)w = L(E)u by Lemma [2.21 

Theorem 2.9. Let ue E°. Then L{E)u is a minimal left ideal if and only if ' u G Pi{E). 

Proof. Suppose that u G Pi{E). Observe that if the tree T(u) is finite, then L(E)u is, trivially, 
a minimal left ideal, by Remark 12.81 because in this case u connects to a sink. 

In order to prove the result for any graph E we use the notion of complete subgraph given 
in P, p. 3]. It is proved there that the row- finite graph E is the union of a directed family 
of finite complete subgraphs {Ei} ie j and that the Leavitt path algebra L(E) is the limit 
of the directed family of Leavitt path algebras {L(Ei)} ie j with transition monomorphisms 
tpji : L(Ei) — ► L(Ej), for i < j induced by inclusions E { Ej. Denote by (fi : L(Ej) — > L(E) 
the canonical monomorphism such that fjfji = <fi whenever i < j. 

To prove the minimality of L(E)u we show that uL(E)u = Ku and apply Proposition 12.71 
There is an % G / and u\ G L{Ej) such that u = ipi{ui). Thus for any a G L(E) we also have 
a = <fj{aj) for some j G /. Now, there is some k > i,j and the tree T(ifki(ui)) contains neither 
bifurcations nor closed paths in Ef. since this is a subgraph of E. Therefore the left ideal 
L(£ , / t)y9fcj(tij) is minimal because the graph E^ is finite. Consequently ipki{u.i)L{Ek)(p] ti {u.i) = 
Kcp ki (ui) by Proposition 12.71 so that ^ki{u i )Lpkj{. a j) l fkiiui) = \(pki{ui) for some scalar A G K. 
Applying tp k we get uau = Xu as desired. 

The converse is Proposition 12.61 □ 

It was shown in Corollary 12.41 that if for a vertex u the tree T(u) contains bifurcations, 
then L(E)u is not a minimal left ideal. The following example shows that the condition of 
not having cycles at any point in T(v) cannot be dropped in the theorem before. 

Example 2.10. Consider the graph E given by 



Then L(E)u is not a minimal left ideal (note that there is a cycle in v G T(u)). To show this 
we use [U Theorem 3.3] to get that L(E) = A := M.2(K[x, x -1 ]) via an isomorphism which 
sends u to e22 = ( (j ? ) A. Now if L(E)u were a minimal left ideal, then so would be Ae22, 





( 



Klx^- 1 ] \ 
K[x,x-^} ) ' 



a 



3. Minimal left ideals 



The following result is the key tool to obtain the reduction process needed to translate the 
minimality of a principal left ideal to a left ideal generated by a vertex. Moreover, it can be 
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used to shorten the proof given in pQ to show that if a graph E satisfies Condition (L) (that 
is, if every cycle has an exit) and the only hereditary and saturated subsets of E° are the 
trivial ones, then the associated Leavitt path algebra is simple. 

Proposition 3.1. Let E be a graph. For every nonzero element x G L(E) there exist 
fii, . . . , // r , ui, . . . , v s G E° U E 1 U (E 1 )* such that: 

(1) Hi . . . fi r xvi . . . u s is a nonzero element in Kv, for some v G E° , or 

(2) there exist a vertex w and a cycle without exits c based at w such that fix . . . ^ r xP\ . . . v s 
is a nonzero element in wL(E)w = {Y17=-m f or m , n £ ^ an d fa G K}. 

Both cases are not mutually exclusive. 

Proof. Show first that for a nonzero element x G L(E), there exists a path fj, G L(E) such 
that x[i is nonzero and in only real edges. 

Consider a vertex v G E° such that xv ^ 0. Write xv = Y^T=iPi e t + Pi with G E 1 , 
Ci 7^ ej for i ^ j and /3i, (3 G L(E), [3 in only real edges and such that this is a minimal 
representation of xv in ghost edges. 

If xvei = for every % G {!,... , m}, then = xvti — + (3ei, hence 0i = —/3ei, and 



xv = Y^lLi ~P e i e i + P — P{Yli=i ~ e i e i + v) ^ 0. This implies that Y^iLi ~ e % e \ + "^0 and 



since s(ej) = v for every i, this means that there exists / G E 1 , f ^ e% for every i, with 
s(f) = v. In this case, xvf = f3f 7^ (because (3 is in only real edges), with (3f in only real 
edges, which would conclude our discussion. 

If xvei 7^ for some i, say for i = 1, then 7^ xvt\ = /3% + Pei, with fix + f3e\ having strictly 
less degree in ghost edges than x. 

Repeating this argument, in a finite number of steps we prove our first statement. 

Now, assume x — xv for some « 6 E° and x in only real edges. Let 7^ x = Yli=i ^% a i 
be a linear combination of different paths with fa 7^ for any i. We prove by induction 
on r that after multiplication on the left and/or the right we get a vertex or a polynomial in 
a cycle with no exit. For r = 1 if a± has degree then it is a vertex and we have finished. 
Otherwise we have x = faai = fafi ■ ■ ■ f n so that fcf 1 /* • • ■ fix = v where v = r(f n ) G -E" . 

Suppose now that the property is true for any nonzero element which is a sum of less than 
r paths in the conditions above. Let 7^ x = Y^i=i ki a * sucn that deg(a«) < deg(«i + i) for 
any i. If for some i we have deg(ojj) = deg(aj + i) then, since ojj 7^ a>i + i, there is some path 
li such that «j = \ifv and = /if'u' where /, /' G E 1 are different and is, v' are paths. 
Thus 7^ /* n*x and we can apply the induction hypothesis to this element. So we can go on 
supposing that deg(«j) < deg(a i+1 ) for each i. 

We have 7^ a\x = fav + faPi, where v = r(or) and $ = a^c^. If some $ is null then 
apply the induction hypothesis to a\x and we are done. Otherwise if some $ does not start 
(or finish) in v we apply the induction hypothesis to va\x 7^ (or a\xv 7^ 0). Thus we have 



where < deg(/3i) < • • • < deg(/3 r ) and all the paths $ start and finish in v. 

Now, if there is a path r such that r*j3i = for some $ but not for all of them, then we 
apply our inductive hypothesis to 7^ t*zt. Otherwise for any path r such that t*/3j = for 



r 
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some /3j, we have r*/3i = for all /3j. Thus = fori for some path r« and z can be written 
as 

z = hv + k 2 ^i + A; 3 7i7 2 H h fc r 7i • • • 7 r _i, 

where each path 7^ starts and finishes in v. If the paths 7$ are not identical we have 71 7^ 7$ 
for some i, then 7^ 7*27* = k\v proving our thesis. If the paths are identical then z is a 
polynomial in the cycle c = 71 with independent term k\v, that is, an element in vL(E)v. 

If the cycle has an exit, it can be proved that there is a path 77 such that rfc = 0, in the 
following way: Suppose that there is a vertex w G T(v), and two edges e, /, with e / /, 
s(e) = s(/) = io, and such that c = au>e& = ae&, for a and 6 paths in L(E). Then 77 = af 
gives 77*c = f*a*aeb = f*eb = 0. Therefore, if zr\ is a nonzero scalar multiple of a vertex. 

Moreover, if c is a cycle without exits, with similar ideas to that of [lj Proof of Theorem 
3.11], it is not difficult to show that 

vL(E)v = < he 1 , witl1 h e K anci "»,n6N>, 

\i=—m J 

where we understand c~ m = (c*) m for m G N and c° = u. 

Finally, consider the graph E consisting of one vertex and one loop based at the vertex to 
see that both cases can happen at the same time. This completes the proof. □ 

Corollary 3.2. Let E be a graph that satisfies Condition (L) and such that the only hereditary 
and saturated subsets of E° are the trivial ones. Then the associated Leavitt path algebra is 
simple. 

Proof. Let I be a nonzero ideal of L(E). By Proposition 13.11 I D E° 7^ 0. Since I R E° is 
hereditary and saturated ([TJ Lemma 3.9]), it coincides with E°. This means I = L(E). □ 

The following result plays an important role in the proof of the main result of [2], that 
characterizes those graphs E for which the Leavitt path algebra is purely infinite and simple 
(see [21 Proposition 6]). 

Corollary 3.3. If a graph E satisfies Condition (L), then for every nonzero element x G L(E) 
there exist fj,\, . . . , fj, r , Vi, . . . , v s G E°UE 1 \J(E 1 y and v G E° such that ^ fj,i . . . \i T xv\ . . . v s G 
Kv. 

Theorem 3.4. Let x be in L(E) such that L(E)x is a minimal left ideal. Then, there exists 
a vertex v G Pi(E) such that L(E)x is isomorphic (as a left L(E)-module) to L(E)v. 

Proof. Consider x G L(E) as in the statement. By Proposition 13. II we have two cases. Let us 
prove that the second one is not possible. 

Suppose, otherwise, that there exist a vertex w and a cycle without exits c based at w 
such that \ := Hi . . . \i r xv\ . . . v s G wL(E)w = {^!i=- m f° r some m, n G N, and ki G K}. 
Note that wL(E)w is isomorphic to K[t, t" 1 ] as a f^-algebra and that tp : K[t, t^ 1 ] — > L(E) 
given by (f(l) = w, <p(t) = c and = c*, is a monomorphism with image wL(E)w. 

Since L(E)X is isomorphic to L(E)x, then it is a minimal left ideal of L(E). (Note that 
L{E)x = L(E)ni . . . fi r x by the minimality of L(E)x; moreover, for v := v\ . . . u s , the map 
p v : L(E)x L[E)xv given by p v {y) = yv is a nonzero epimorphism of left L(i?)-modules. 
The simplicity of L(E)x implies that it is an isomorphism.) Now, consider wL(E)X, which 
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is a minimal left ideal of wL(E)w. Then the nonzero left ideal p~ 1 (wL(E)\) is minimal in 
l(T[t,t -1 ], a contradiction, since this algebra has no minimal left ideals. 

Hence, we are under case (1) of Proposition I3.1[ and so there exist Hi, . . . , yu r , Vi, . . . , v s G 
E° U E 1 U (E 1 )*, k G K, such that ^ /x x . . . [i r xv x ...u s = kv, for some v G E°. Then 
L(E)v = L(E)kv = L(E)ni . . . \i r xv\ . . . v s = L(E)x, as left L(i?)-modules, as required. 
Finally, apply Theorem 12.91 to obtain that v G Pi(E). □ 

4. The socle of a Leavitt path algebra 

Having characterized in the previous section the minimal left ideals, we are in a position 
to finally compute, in this section, the socle of a Leavitt path algebra. We will achieve this 
by giving a generating set of vertices of the socle as a two-sided ideal. 

Proposition 4.1. For a graph E we have that YluePdE) L(E)u C Soc(L(E)). The reverse 
containment does not hold in general. 

Proof. By Theorem I2.9[ given u G Pi(E), the left ideal L(E)u is minimal and therefore it is 
contained in the socle. 

We exhibit an example to show that the converse containment is not true: consider the 
graph E given by 

e / 

By Proposition 3.5], the Leavitt path algebra of this graph is L(E) = M 2 (K) © M 2 (K), 
and therefore it coincides with its socle. However, Soc(L(E)) = L(E) ^ ^2 ue p t (E) L(E)u = 
L(E)v + L(E)w as for instance e* G" L(E)v + L(E)w. (To see this, suppose that e* = av + (3w, 
then e* = e*z = avz + f3wz = 0, a contradiction.) □ 

Nevertheless, although the previous result shows that in general the socle of a Leavitt path 
algebra is not necessarily the principal left ideal generated by Pi(E), it turns out that the 
socle of a Leavitt path algebra is indeed the two-sided ideal generated by this set of line 
points Pi(E). 

Theorem 4.2. Let E be a graph. Then Soc(L(E)) = I(Pi(E)) = 1(H), where H is the 
hereditary and saturated closure of Pi(E). 

Proof. First we show that Soc(L(E)) = I(Pi(E)). Take a minimal left ideal / of L(E). The 
Leavitt path algebra L(E) is nondegenerate (Proposition ll.il) . therefore an standard argument 
shows that there exists a = a 2 G L(E) (not necessarily a vertex) such that / = L(E)a. 

Apply Proposition [331 to get that L(E)a = L(E)u for some u G Pi(E). Let <p : L(E)a -> 
L(E)u be an L(i?)-module isomorphism. Write <f>(a) = xu and _1 (m) = ya for some 
x,y G L(E); thus: a = _1 0(a) = _1 (xm 2 ) = xucj)~ l {u) = xuya. Analogously we have 
u = yaxu. Then, by naming a = xu and b = ya, we get that a = ab and u = ba, for some 
a, b G L(E). Hence, a = abab = aub G I(Pi(E)). 

To see the converse containment pick v G Pi(E) and show that L(E)vL(E) C Soc(L(E)). 
By Proposition 14.11 we have that L(E)v C Soc(L(E)); since the socle is always a two-sided 
ideal, we have our claim. 

Finally, apply [7J Lemma 2.1] to obtain that I(Pi(E)) = I(Pi(E)), where H = P t (E) is 
indeed the hereditary and saturated closure of Pi(E). □ 
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This result has an immediate but useful corollary. 

Corollary 4.3. For a graph E, the Leavitt path algebra L(E) has nonzero socle if and only 
ifI\(E)±t 

We obtain some consequences of this result. The first one is that arbitrary matrix rings 
over the classical Leavitt algebras L(l, n), for n > 2, as well as over the Laurent polynomial 
algebras K[x,x~ 1 }, all have zero socle. The second is that for Leavitt path algebras of finite 
graphs (this class in particular includes the locally finite, or equivalently, noetherian, Leavitt 
path algebras studied in [1]) we can find a more specific necessary and sufficient condition so 
that they have nonzero socle. 

Corollary 4.4. For allm,n > I, Soc(M m (L(l,n))) = 0. 

Proof. By taking into account both [2] Proposition 12] for the case n > 2 and [U Theorem 
3.3] for the case n — 1, the know that the algebra A = M m (L(l,n)) is the Leavitt path 
algebra of the graph E™ given by 




This graph clearly has Pi(E™) = 0, so that Corollary 14.31 gives the result. □ 

Corollary 4.5. Let L(E) be a Leavitt path algebra with E a finite graph. Then L(E) has 
nonzero socle if and only if E° has a sink. 

Proof. If L(E) has nonzero socle, Corollary 14.31 gives that Pi{E) ^ 0. Take v G Pi{E). 
Since T(v) has no bifurcations, contains no cycles and the graph is finite, clearly T(v) must 
contain a sink. Conversely, any sink w obviously has w G Pi{E), so that Corollary 14.31 gives 
Soc{L(E)) ^ 0. □ 

It is well-known that for A n := M. n (K), with n G N U {oo}, then A n coincides with its 
socle. Theorem 14.21 can be applied to obtain these results by using the Leavitt path algebra 
approach. Concretely, if n is finite then A n is the Leavitt path algebra of the finite line graph 
E n given by 

Whereas Aoo can be realized as L(-Eoo) for the infinite graph Eoo defined as 

# «1 ^ # U2 s_ 9 V3 

In any case, clearly Pi(E n ) = E®, so that Theorem 14.21 applies to give Soc(A n ) = I(E®) = 
L(E n ) = A n , since the sum of vertices is a set of local units for L(E n ). 

We can perform analogous computations with arbitrary algebras of the form ® i / M 7li (iT), 
where / is any countable set and rij G N U {oo} for every i G / since these can be realized 
as the Leavitt path algebras of disjoint unions of graphs of the form above, for which all its 
vertices are line points. 
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Example 4.6. Not every acyclic graph coincides with its socle. Let E be the following graph: 

9 W % V2 % V3 

A 

# «1 >. # «2 # «3 s_ . . . 

We claim that L(E) does not coincide with its socle. Otherwise, by Theorem I4.2[ L(E) = 
1(H), where H is the hereditary and saturated closure of Pi(E) = {v n | n G N}. It is not 
difficult to see that Pi(E) is hereditary and saturated, hence H = Pi(E). By 0, Theorem 
4.3] 1(H) = I(E°) implies H = E°, a contradiction. 

We finish the paper giving a complete characterization of the socle of a Leavitt path algebra. 
Recall that a matricial algebra is a finite direct product of full matrix algebras over K, 
while a locally matricial algebra is a direct limit of matricial algebras. 

The following definitions are particular cases of those appearing in [HI Definition 1.3]: 
Let E be a graph, and let ^ H G 7i E . Define 

F E (H) = {a = (a 1: . . . , a n ) \ cti e E 1 , s(a 1 ) G E°\H, r(a { ) G E° \ H for % < n, r(a n ) G H}. 

Denote by F E (H) another copy of F E (H). For a G F E (H), we write a to denote a copy of a 
in F E (H). Then, we define the graph hE = (hE°, hE 1 , s', r') as follows: 

(1) ( H E)° = HUF E (H). 

(2) (hE) 1 = {eeE 1 \ s(e) G H} U F E (H). 

(3) For every e 6 i? 1 with s(e) G H, s'(e) = s(e) and r'(e) = r(e). 

(4) For every a G F E (H), s'(a) = a and r'(a) = r(a). 

Theorem 4.7. For a graph E the socle of the Leavitt path algebra L(E) is a locally matricial 
algebra. 

Proof. Suppose that our graph E has line points (otherwise the socle of L(E) would be and 
the result would follow trivially). We have proved in Theorem 14.21 that Soc(L(E)) = 1(H), 
where H is the hereditary and saturated closure of Pi(E). By [51 Lemma 1.2], 1(H) = L(hE). 
If we had proved that hE is an acyclic graph then, by Corollary 3.6], the Leavitt path 
algebra L(hE) would be locally matricial, and the proof would be complete. Hence, let us 
prove this statement. Suppose on the contrary that there exists a cycle C in hE. By the 
definition of hE we have that C has to be a cycle in E with vertices in H. Let n be the 
smallest non-negative integer having A n (Pi(E)) H C° ^ 0. Choose v in this intersection. If 
n > then A n _i(P,(£)) n C° = and, therefore, ^ r(s~ l (v)) C A n ^i(P(E)). In particular 
A n -i(Pi(E)) fl C° 7^ 0, a contradiction, so n must be zero and consequently T(Pi(E)) n C° = 
F/(£') fl C° 7^ 0. But this is a contradiction because of the definition of Pi(E). □ 
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